Correlation of Eigenvector Centrality to Other Centrality Measures: Random, Small-world and Real-world Networks

نویسندگان

  • Xiaojia He
  • Natarajan Meghanathan
چکیده

In this paper, we thoroughly investigate correlations of eigenvector centrality to five centrality measures, including degree centrality, betweenness centrality, clustering coefficient centrality, closeness centrality, and farness centrality, of various types of network (random network, smallworld network, and real-world network). For each network, we compute those six centrality measures, from which the correlation coefficient is determined. Our analysis suggests that the degree centrality and the eigenvector centrality are highly correlated, regardless of the type of network. Furthermore, the eigenvector centrality also highly correlates to betweenness on random and real-world networks. However, it is inconsistent on small-world network, probably owing to its power-law distribution. Finally, it is also revealed that eigenvector centrality is distinct from clustering coefficient centrality, closeness centrality and farness centrality in all tested occasions. The findings in this paper could lead us to further correlation analysis on multiple centrality measures in the near future.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Alternatives to Betweenness Centrality: a Measure of Correlation Coefficient

In this paper, we measure and analyze the correlation of betweenness centrality (BWC) to five centrality measures, including eigenvector centrality (EVC), degree centrality (DEG), clustering coefficient centrality (CCC), farness centrality (FRC), and closeness centrality (CLC). We simulate the evolution of random networks and small-world networks to test the correlation between BWC and the five...

متن کامل

Correlation and Regression Analysis for Node Betweenness Centrality

In this paper, we seek to find a computationally light centrality metric that could serve as an alternate for the computationally heavy betweenness centrality (BWC) metric. In this pursuit, in the first half of the paper, we evaluate the correlation coefficient between BWC and the other commonly used centrality metrics such as Degree Centrality (DEG), Closeness Centrality (CLC), Farness Central...

متن کامل

Evaluation of Correlation Measures for Computationally-Light vs. Computationally-Heavy Centrality Metrics on Real-World Graphs

We identify three different levels of correlation (pairwise relative ordering, network-wide ranking and prediction through linearity) that could be assessed between a computationally-light centrality metric and a computationally-heavy centrality metric for real-world networks. The Kendall's concordance-based correlation measure could be used to quantitatively assess how well we could consider t...

متن کامل

Measuring Centrality and Power Recursively in the World City Network: A Reply to Neal

In a recent article, Zachary Neal (2011) distinguishes between centrality and power in world city networks and proposes two measures of recursive power and centrality. His effort to clarify oversimplistic interpretations of relational measures of power and position in world city networks is appreciated. However, Neal’s effort to innovate methodologically is based on theoretical reasoning that i...

متن کامل

The Influence of Location on Nodes’ Centrality in Location-Based Social Networks

Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016